// 阶乘后的零

package Leetcode;

class Solution172 {
    public int trailingZeroes(int n) {
        // int count = 0;
        // int result = 1;
        // while (n != 0) {
        // result *= n;
        // if (result % 10 == 0) {
        // count++;
        // result /= 10;
        // }
        // n--;
        // }
        int i = 5;
        int count = 0;
        while (n >= i) {
            count += n / i;
            i = i * 5;
        }
        return count;
    }
}